package com.yulongtian.interviewWorks.day20220823;


/**
 * @author YulongTian
 * @date 2022/8/23 - 15:53
 */
public class InterviewsWork04 {
    public static void main(String[] args) {
        System.out.println(canPermutePalindrome("AaBb//a"));
    }

    public static boolean canPermutePalindrome(String s) {

        int single = 0;
        int[] arr = new int[256];
        for (int i = 0; i < s.length(); i++) {
            arr[s.charAt(i)]++;
        }
        for(int i=0;i<256;i++){
            if(arr[i]%2==1){
                single++;
            }
        }
        return single <= 1;

    }

}
